//给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且这 n 个数相加和为 0 。 
//
// 
//
// 示例 1： 
//
// 输入：n = 5
//输出：[-7,-1,1,3,4]
//解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。
// 
//
// 示例 2： 
//
// 输入：n = 3
//输出：[-1,0,1]
// 
//
// 示例 3： 
//
// 输入：n = 1
//输出：[0]
// 
//
// 
//
// 提示： 
//
// 
// 1 <= n <= 1000 
// 
//
// Related Topics 数组 数学 👍 99 👎 0


package LeetCode.editor.cn;

/**
 * @author ldltd
 * @date 2025-09-07 13:10:52
 * @description 1304.和为零的 N 个不同整数
 */
public class FindNUniqueIntegersSumUpToZero{
	 public static void main(String[] args) {
	 	 //测试代码
	 	 FindNUniqueIntegersSumUpToZero fun=new FindNUniqueIntegersSumUpToZero();
	 	 Solution solution = fun.new Solution();

	 }
	 
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int[] sumZero(int n) {
		int[] res = new int[n];
		int t=1,idx=0;
		if(n%2==1){
			res[idx++]=0;
		}
		while (idx<n){
			res[idx++]=t;
			res[idx++]=-t;
			t++;
		}
		return res;
	}
}
//leetcode submit region end(Prohibit modification and deletion)

}
